Resampling Strategy in Sequential Monte Carlo for Constrained Sampling Problems

نویسندگان

چکیده

Sequential Monte Carlo (SMC) methods are a class of that used to obtain random samples high dimensional variable in sequential fashion. Many problems encountered applications often involve different types constraints. These constraints can make the problem much more challenging. In this paper, we formulate general framework using SMC for constrained sampling based on forward and backward pilot resampling strategies. We review some existing under develop several new algorithms. It is noted all information observed or imposed underlying system be viewed as Hence approach outlined paper useful many applications.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forest resampling for distributed sequential Monte Carlo

This paper brings explicit considerations of distributed computing architectures and data structures into the rigorous design of Sequential Monte Carlo (SMC) methods. A theoretical result established recently by the authors shows that adapting interaction between particles to suitably control the Effective Sample Size (ESS) is sufficient to guarantee stability of SMC algorithms. Our objective i...

متن کامل

On Adaptive Resampling Procedures for Sequential Monte Carlo Methods

Sequential Monte Carlo (SMC) methods are a general class of techniques to sample approximately from any sequence of probability distributions. These distributions are approximated by a cloud of weighted samples which are propagated over time using a combination of importance sampling and resampling steps. This article is concerned with the convergence analysis of a class of SMC methods where th...

متن کامل

On adaptive resampling strategies for sequential Monte Carlo methods

PIERRE DEL MORAL, ARNAUD DOUCET and AJAY JASRA Centre INRIA Bordeaux et Sud-Ouest & Institut de Mathématiques de Bordeaux, Université de Bordeaux I, 33405, France. E-mail: [email protected] Department of Statistics, University of British Columbia, Vancouver BC, Canada V6T 1Z2. E-mail: [email protected] Department of Statistics and Applied Probability, National University of Singapore...

متن کامل

Stopping-time resampling for sequential Monte Carlo methods

Motivated by the statistical inference problem in population genetics, we present a new sequential importance sampling with resampling strategy. The idea of resampling is key to the recent surge of popularity of sequential Monte Carlo methods in the statistics and engineering communities, but existing resampling techniques do not work well for coalescent-based inference problems in population g...

متن کامل

Adaptive strategy for stratified Monte Carlo sampling

We consider the problem of stratified sampling for Monte Carlo integration of a random variable. We model this problem in a K-armed bandit, where the arms represent the K strata. The goal is to estimate the integral mean, that is a weighted average of the mean values of the arms. The learner is allowed to sample the variable n times, but it can decide on-line which stratum to sample next. We pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Statistica Sinica

سال: 2024

ISSN: ['1017-0405', '1996-8507']

DOI: https://doi.org/10.5705/ss.202022.0185